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APPROXIMATING REALS BY SUMS OF RATIONALS 


TSZ HO CHAN AND ANGEL V. KUMCHEV 


Abstract. We study how well a real number can be approximated by 
sums of two or more rational numbers with denominators up to a certain 
size. 


1. Introduction and main result 


Dirichlet’s theorem on diophantine approximation tells us that we can 
approximate any real number by rational numbers quite well, namely: 


Theorem 1. For any real 6 and any positive integer N, there exist integers 
a and q, with 1 < q < N, such that 


Moreover, the bound l/(qN) is best possible, apart from the constant 
factor. To see this, it suffices to consider the golden ratio 6 = (V5-1)/2 (see 
01 §11.8]). During his work in fl], the first author accidentally stumbled 
across the following analogous question: 


Question 1. For any real 6 and any positive integer N, give an upper bound 
for 

min 

ai,02,91 ,®eZ 
\<q\,qi<N 

With the golden ratio in mind, we know that the upper bound can be 
no better than 0(l/(q\q 2 N 2 )). So, what is the best possible upper bound? 
More generally, 


a i a 2 

- 1 - a 

qi <72 


Question 2. Let k be a positive integer. For any real 6 and any positive 
integer N, give an upper bound for 


mm 

l<qi,...,q k <N 


a\ au 

— + • • • +- 

<7i dk 


To these, we have the following result: 
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Theorem 2. Let k be a positive integer. For any real 6 and any positive 
integer N, there exist integers 0 \,..., a k , q u ..., q k , with 1 < qi,.. .q k < N, 
such that 


a x 

a k 

— + • ■ 

• • + — 


Qk 


« N~ k . 


The bound N k is best possible in the sense that, for some 6, the minimum 
in Question |2| can be as large as N~ k . For example, if one considers 9 = 
1/(2 N k ), 


a i 

a k 

— + • ■ 


Q l 

Q k 


1 


for any choice of a \,..., a k , qi ,..., qk, with 1 < q\,...,q k < N. How¬ 
ever, one expects such pathological examples to be relatively rare, and so 
one may wonder if it is possible to obtain a sharper upper bound involving 
the g,’s. For example, is it possible to replace N~ k by (< q\ ■ ■ ■q k )~ l N~ k in 
Theorem 13? We shall briefly address this issue in the last section. 


2. Proof of Theorem |21 


Lemma. Suppose that k > 1 is an integer. There is a number xq( k) > 1 
such that 

^2 <?i • • • qk » * 2k , 

t<q\,-,qk<x 

whenever x > x 0 (k). Here, ^2* denotes a summation over the k-tuples 
qi,... ,q k such that ( qi , qj) = 1 whenever 1 < i < j < k. 


Proof. It suffices to show that 

^2 <p{n) a n l ~ a » x^(f){m)m~ l , (1) 

n<x 
(n,m)= 1 

whenever 0<a<^-l,l< m < x k ', and x > x 0 (k). The conclusion 
of the lemma will then follow by successive applications of © with a = 
0,1, ...,k- 1 to the summations over q k ,q k - i, ■ ■ - ,q i- 

We now proceed to establish ©>. We start by showing that 

V (~L 7T 1 « x(p(m)mT l . (2) 

(n,m)= 1 


Define the multiplicative functions 


/(«) = 



if ( n , m) = 1, 
if ( n , m) > 1, 


gin) = '22f(d)p(n/d ). 

d\n 
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Then g{n) > 0, and 

Y /w = Y Y g ^ = Y g ^ 


n<x 


n<x d\n 


d<x 


X 

Idl 


< x 


Y g ^ d 1 


d<x 


- x II Y § ^ p v = x Yl( l ~ pY f(p v >p~ 

p<x v=0 p<x y=0 

P a ~ (p ~ 1)"' 


^n( i_ ^ ~)n 1+ 


p\m 

p<x 


s*n( i -* ri )ii( i+ 

p\m p 


pip - i) ff 

p a - (p - l) a 

pip - l) ff 


+ 0 ( 1 ). 


The last inequality follows on noting that m has at most k — 2 prime divisors 
p > x, and hence, 

n(i-p-')=i+0(*-'). 


p\m 

p>x 


This proves (0. On the other hand, when a = 0, we have 

<p(m ) 


n = p(d)d k = - -X 2 + 0{xT{m )) 

2m 


n<x d\m 

(n,m)= 1 


k<x/d 


whence 


£ n'l* > Y. » » x 3/2 (p(m)m 1 . 


(3) 


n<x 
(n,m)= 1 


n<x 
(n,m)= 1 


Finally, O follows from ©, (0), and Cauchy’s inequality: 


^ «n)V-“>{ ;r « i/2 } 2 { y 

n<Y ' n<r * ' w<r 


n<x 
(n,m)= 1 


n<x 
(n,m)= 1 


n< x 
(n,m)= 1 


(pin) 


a \ -1 


» x 2 (p(m)m 1 . 


□ 


Proof of Theorem^ For 0 < A < 1/2, define 

oo 

t(x) = max (l - |jc|/A, 0), g(0 = Y^ f i x ~ n )- 

n=-oo 

The function g has a Fourier expansion 


g U) = Y Sheihx), g h = A 


h=-oo 


sin ttAIi \' 

nAh J 
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We consider the sum 


41 4 * 

£• £•■•£* 

1<41,...,4*<AT «i = l a*=l 


q 1 


( 4 ) 


where XI has the same meaning as in the Lemma. Putting in the Fourier 
expansion for g, we get 


q\ qk oo 

= £' E--££^(*(| + -- + |-« 

\<q\,...,qk<N ai = l h=—oo ' " 


41 


qk 


= £ £ 8h&( h&) ^ ^ £ (ji&\/(j\j ■ ^ ^ ^ (h&klQ_k) 

\<q\ ,...,qk<N h=—oo ci\ = \ ak= 1 

oo 

= E gi•••<?* E giA-he), 

\<q\,...,qk<N 


h=—o o 
41-4# 


as 


E e ( ha /q ) 


q=i 


q if <7 | /i, 

0 otherwise. 


If m is a positive integer and A < m 1 , we have 

H 


EM^ 2 {E a + Aw2 E 1 

h +0 k /i=l h=H+l 


1,-2 


< 2(//A + 


1 


HAm 2 


< 6m 


-l 


where // = [(Am) ']; whereas if A > m 1 , we have 


£ 

fat o 


^Hl/l 


< 


2 ^( 2 ) 

Am 2 


< 4m 1 . 


Putting © and © (with m = q i • • • q *) into 0, we obtain 
S = A E* + 


(5) 


( 6 ) 


(7) 


the (9-implied constant being absolute (in fact, it is 6 ). Therefore, upon 
choosing A = c/V -i with a sufficiently large c > 0, it follows from the 
Lemma that S > 0. Hence, by ©, 
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for some integers a \,..., a k , q \,..., q k with 1 < q \,..., q k < N. Then, by 
the definition of g, 


a i 

a k 

— + • ■ 

• • -I- n 

<7i 

Qk 


< cN~ k 


for some integer n. This establishes the theorem. 


□ 


3. Closing remarks 


We conclude this note with a short discussion of possible improvement on 
the bound N~ k in Theorem |2| For example, is it possible to replace N~ k by 
(q i • • • q k y l N~ k 2 While such a result may appear to be the right generaliza¬ 
tion of Dirichlet’s theorem, it is not true in general. Indeed, suppose that for 
any real 6, there exist integers a \,..., a k , q \,..., q k , with 1 < q x ,..., q k < N, 
such that 


Ui C 

- + ••• + — - e < -r. 

q\ qu <?r-- qkN 


(8) 


Then 

[ 0 .>] = u U {@gR : \e - a/q\ < C/(qN k )} , ( 9 ) 

qeO k (N) 0<a<q 


where D k (N) denotes the set of least common denominators of the sums 
appearing on the left side of ©. By a result of Erdos 0, D k (N) has cardi¬ 
nality 

\D k (N)\ « N k (\og N)~ c 

for some constant c = c{k) > 0, so it follows from (J9J) that 


1 < 


E E 

qeD k (N) 0<a<q 


2 C 
qN k 


< 4CN~ k \D k (N)\ (log N)~ c , 


which is impossible when N oo. On the other hand, one may hypothesize 
that the set of fractions with denominators in D k (N) is distributed similarly 
to the set of all fractions a/q with denominators q < N k . Under such a 
hypothesis, one might hope for an estimate with \D k (N)\~ l in place of the 
term (log 3N) c N~ k on the right side of (ITOt below, and such an estimate, if 
true, would be essentially best possible. However, upon observing that 

\n k m d • • • go -1 ^r 1 } »A^aog3 ao - *, 

qi<N q k <N ^ q<N ' 


we will take a more cautious approach and pose the following 
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Question 3. Let k be a positive integer. Determine the least value ofck such 
that for any real 6 and any positive integer N, there exist integers a\,..., a k , 
qi,..., q k , with 1 < q u ... ,q k < N, such that 

(log 3 N) Ck 


a i 

q\ 


+ 


+ 


Ok_ 

qk 


e 




<?!■■■ q k N k 


( 10 ) 


We leave the answer to this question to the future. 
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